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La presente invention concerne un procede d'optimisation de performances 
temporelles d'un reseau de cellules electron iques, comprenant une pluralite de cellules 
prelevees au sein d'une bibliotheque comportant plusieurs categories de cellules, les cellules 
d'une meme categorie ayant toutes une meme fonctionnalite et etant ordonnees par ordre de 
5 puissance croissante. 

De tels precedes sont couramment utilises dans I'industrie microelectronique pour 
la mise au point de circuits integres. Afin de rendre un circuit integre capable de traiter 
rapidement d'importants volumes de donnees, il est en effet necessaire de minimiser autant 
que possible les temps de propagation de signaux parcourant ledit circuit. 

10 La plupart des procedes d'optimisation connus requierent une identification d'au 

moins un chemin critique, qui est usuellement constitue par le plus long trajet existant entre 
deux cellules memoire. Le temps necessaire a un signal pour parcourir ce trajet determine une 
frequence maximale pour des signaux d'horloge destines a cadencer les cellules memoire 
delimitant le chemin critique, et definit ainsi la frequence de fonctionnement du circuit integre, 

15 et par consequent un debit de donnees que ledit circuit est capable de traiter. Une reduction du 
temps de trajet correspondant au chemin critique permet done une augmentation de la valeur 
maximale de ce debit. Un tel procede d'optimisation operant I'identification de chemins critiques 
est notamment decrit dans le brevet US No. 5,872,717. La mise en oeuvre d'un tel procede • ; 
d'optimisation presente un certain nombre d'inconvenients. 

20 Tout d'abord, I'identification d'un chemin critique ne peut etre effectuee qu'au prix d'une 

analyse temporelle de I'ensemble des interconnexions entre les cellules composant le reseau, ce 
qui necessite un temps de calcul considerable, du fait du volume des informations a prendre en 
compte. De plus, pour un nombre constant de cellules incluses dans le reseau, la valeur de ce 
temps de calcuLsera d'autant plus_importante_que la complexite des interconnexions sera ^ 

25 grande. II est done difficile de predire la duree necessaire a I'identification des chemins critiques 
requise par les procedes d'optimisation connus. 

Le procede connu prevoit en outre de redimensionner certaines cellules intervenant le long du 
chemin critique identifie, de maniere a reduire le temps de trajet correspondant. Cependant, 
lesdites cellules peuvent intervenir dans d'autres chemins de donnees qui n'auront pas ete pris 

30 en consideration, et le fait de modifier ces cellules peut augmenter la duree de ces autres 
trajets et donner naissance a de nouveaux chemins critiques. II est done necessaire de 
proceder, apres chaque redimensionnement, a une nouvelle identification de chemins critiques 
du reseau de cellules modifie, et de remplacer si besoin est d'autres cellules intervenant dans 
les nouveaux chemins critiques ainsi identifies. 

35 On comprend qu'un grand nombre d'iterations peut etre necessaire avant de converger vers un 
reseau qui ne contiendra que des chemins critiques presentant des temps de trajet acceptables 
au vu d'un cahier des charges regissant les performances temporelles du circuit integre. II est 
par ailleurs possible qu'une telle convergence ne puisse jamais etre atteinte. 



II ressort clairement de ce qui precede que les procedes d'optimisation connus, 
bases sur une identification de chemins critiques, presentent un cout de mise en oeuvre 
important et non-predictible, et peuvent se reveler inefficaces. 

L'invention a pour but de remedier a ces inconvenients en proposant un procede 
5 d'optimisation de performances temporelles qui ne necessite pas d 'identification ou de 
modification specifiques de chemins critiques du reseau de cellules. 

En effet, selon l'invention, un procede d'optimisation conforme au paragraphe 
introductif inclut les etapes suivantes : 

. estimation de temps de propagation de signaux transitant au travers de chaque cellule du 
10 reseau, et 

. remplacement d'une cellule de rang i par une cellule de meme categorie ayant un rang 
superieur k si la valeur du temps de propagation estime pour ladite cellule de rang i est 
superieure a une valeur de reference predeterminee. 

Le procede selon l'invention analyse en une seule fois le comportement de chaque 

15 cellule incluse dans le reseau, independamment de ses connexions avec les autres cellules du 
reseau. La duree de cette analyse est done independante de la complexity des interconnexions 
entre les cellules du reseau, et ne depend que du nombre total de cellules. 
Par ailleurs, toutes les cellules du reseau qui presentent un temps de propagation trop 
important peuvent etre simultanement remplacees par des cellules plus puissantes, et done plus 

20 rapides. Ceci fait disparaTtre les risques lies a des modifications locales tendant a perturber 
d'autres portions du reseau, et limite considerablement le nombre dlterations necessaires a 
I'obtention de chemins critiques de duree acceptable. En pratique, si la valeur de reference est 
bien choisie, une seule iteration sera necessaire et une convergence immediate pourra alors 
etre obtenue. 

25 Selon un mode de mise en oeuvre de l'invention, une valeur de seuil predeterminee 

valj est attribute a chaque cellule de rang j d'une meme categorie, et, lorsqu'une cellule de 
rang i doit etre remplacee par une cellule de rang superieur k, la valeur de k est au moins egale 
a i+j si la valeur du temps de propagation estime pour ladite cellule de rang i est superieure a 
la valeur de seuil predeterminee valj de la cellule de rang j. 

30 Ce mode de mise en oeuvre de l'invention permet d'assurer qu'une cellule de 

remplacement destinee a etre substitute a une cellule identifiee comme trop peu puissante, 
puisque la valeur de son temps de propagation estime est superieure a la valeur de reference, 
aura une puissance suffisante pour que le temps de propagation de ladite cellule de 
remplacement soit inferieur a la valeur de reference, ce qui contribue a augmenter la rapidite 

35 de la convergence evoquee plus haut. 

Selon un mode de mise en oeuvre particulier de l'invention, lorsqu'une cellule de 
rang i doit etre remplacee par une cellule de rang superieur k, la valeur de k est egale a i+j si la 



valeur du temps de propagation estime pour ladite cellule de rang i est comprise entre les 
valeurs de seuil predeterminees valj et val j+1 des cellules de rangs consecutifs j et 

Ce mode de mise en oeuvre permet d'assurer que la puissance de la cellule de 
remplacement est juste suffisante pour que son temps de propagation estime soit inferieur a la 
valeur de reference. 

Un remplacement d'une cellule trop lente par une cellule plus rapide se traduit en pratique le 
plus souvent par une augmentation de la taille de ladite cellule, ce qui est en soi une 
consequence nefaste, puisqu'elle provoque un accroissement de I'encombrement du reseau de 
cellules et done de son cout de fabrication. Le mode de mise en oeuvre particulier de 1'invention 
decrit ci-dessus permet de reduire I'ampleur des effets nefastes decoulant de I'operation de 
remplacement, en limitant I'augmentation de la taille de la cellule a ce qui est strictement 
necessaire pour qu'elle presente un temps de propagation acceptable. 

Selon une variante de I'invention, I'execution de I'etape de remplacement est 
assujettie a une validation de la part d'un utilisateur du procede d'optimisation, 

Cette variante permet a I'utilisateur de selectionner celles des cellules qu'il souhaite 
remplacer, et done de maitriser I'accroissement de I'encombrement du reseau resultant de la 
mise en oeuvre du procede d'optimisation. 

{.'invention concerne egalement, dans son application la plus immediate, un circuit 
integre incluant un reseau de cellules dont les performances temporelles ont ete optimisees au 
moyen d'un procede tel que decrit plus haut. 

Enfin, dans une de ses applications, I'invention concerne en outre un appareil 
recepteur de signaux radioelectriques incluant un tel circuit integre. 

L'invention sera mieux comprise a I'aide de la description suivante, faite a titre 
d'exemple non-limitatif et en-regard des dessins annexes,-dans-lesquels - 

- la figure 1 est un organigramme decrivant un procede d'optimisation conforme a un 
mode de mise en oeuvre I'invention, 

- la figure 2 est un schema permettant de visualiser les effets d'un tel procede sur la 
structure d'un reseau de cellules, et 

- la figure 3 est un schema illustrant une application possible d'un circuit integre 
incluant un tel reseau de cellules. 

La figure 1 represente schematiquement une chaine methodologique permettant 
de generer des masques representatifs de la topographie d'un circuit integre, chaine dans 
laquelle un procede conforme a I'invention est mise en oeuvre. 

Au cours d'une premiere etape, un utilisateur de la chaine, qui sera le plus souvent un 
concepteur de circuits integres, elabore une liste dlnterconnexions NETLJST, qui inclut des 
definitions de chacune des cellules composant le reseau, ainsi qu'une description des 
connexions d'entrees et de sorties propres a chaque cellule. Dans la plupart des applications, 
les cellules seront des portes logiques dont des modeles sont repertories dans une librairie de 



cellules LIB. Cette librairie contient plusieurs categories de cellules, les cellules d'une meme 
categorie ayant toutes une meme fonctionnalite et etant ordonnees par ordre de puissance 
croissante. 

Au cours d'une etape de synthese SYNTH, I'utilisateur execute un programme de synthese qui, 
5 sur la base de la liste d'interconnexions, genere un dessin Layout de la topographie du reseau 
de cellules. 

Au cours d'une etape d'analyse temporelle TAS, un programme d'estimation evalue des temps 

de propagation dt de signaux transitant au travers de chaque cellule du reseau. 

De tels programmes de synthese et d'estimation sont des outils logiciels courants, disponibles 

10 sur le marche des logiciels d'aide a la conception de circuits integres. 

Au cours d'une etape de detection DET, chaque valeur de temps de propagation estime dt est 
comparee a une valeur de reference Ref predeterminee par I'utilisateur. Si aucune valeur de 
temps de propagation estime dt n'est superieure a la valeur de reference Ref, cela signifie que 
les performances temporelles du reseau de cellules defini par la liste d'interconnexions NETUST 

15 sont acceptables pour I'utilisateur au vu d'un cahier des charges que le circuit integre qu'il 
congoit doit respecter. La liste d'interconnexions NETUST est alors validee sans qu'il soit 
necessaire de la modifier. Si, au contraire, certaines valeurs de temps de propagation estime dt 
sont superieures a la valeur de reference Ref, cela signifie que les cellules correspondantes 
doivent en principe etre remplacees par des cellules de meme fonctionnalite plus puissantes, 

20 presentant des temps de propagation plus courts. 

Ces cellules sont identifiees au cours d'une etape d'identification ID, et, dans le mode de mise 
en oeuvre particulier de I'invention decrit ici, une etape d'affichage STAT/DISP informe 
I'utilisateur de I'existence de telles cellules candidates au remplacement. En pratique, I'affichage 
lui-meme pourra prendre des formes diverses, comme par exemple une liste des cellules 

25 candidates, leur localisation physique dans la topographie Layout, et/ou des donnees 

statistiques comme le rapport entre le nombre de cellules candidates au remplacement et le 
nombre total de cellules incluses dans le reseau, ou encore un rapport entre les surfaces 
correspondantes. 

Dans ce mode de mise en oeuvre de Invention, une etape de validation EN assujettit 
30 I'execution des remplacements a une validation de la part de I'utilisateur, qui, au moyen d'un 
message RepY/N, determine si une cellule candidate doit ou non etre remplacee. Cette 
validation pourra etre faite au cas par cas, mais on pourra egalement prevoir de laisser a 
I'utilisateur la possibility de determiner simplement un pourcentage du nombre de cellules 
candidates a remplacer effectivement, le choix des cellules a remplacer pouvant alors etre fait 
35 de maniere aleatoire par le procede d'optimisation. 

Dans I'exemple decrit ici, le remplacement effectif de chaque cellule candidate, dont lldentite Ci 
a ete memorisee au cours de I'etape d'identification ID, necessite une validation de la part de 
I'utilisateur. Si ce dernier choisit de ne modifier aucune cellule, ou de ne pas modifier la 
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derniere cellule candidate, notee LCi, la iiste d'interconnexions NETUST est validee dans son 
dernier etat. Le rem placement d'une cellule candidate Ci est effectue comme suit : 
Au cours d'une etape de comparaison CMP, le temps de propagation estime dti de la cellule 
candidate Ci est compare a des valeurs de seuil predeterminees valj attribuees a diverses 
5 cellules Cj, appartenant a la meme categorie que la cellule candidate Ci, presentes dans la 
librairie LIB. 

Ces valeurs valj sont des grandeurs temporelles et sont croissantes en fonction du rang des 
cellules Cj. Elles sont emises par la librairie LIB sous forme d'un mot Val(l:P) dans cet exemple, 
ce qui signifie que chaque categorie comporte P cellules de meme fonction nalite ordonnees par 

10 ordre de puissance croissante de 1 jusqu'a P. 

A I'issue de I'etape de comparaison CMP, le rang k d'une cellule Ck destinee a remplacer la 
cellule candidate Ci de rang i est identifie et defini comme egal a i+j si la valeur du temps de 
propagation estime dti pour la cellule candidate Ci est comprise entre les valeurs de seuil 
predeterminees valj et val j+ i des cellules de rangs consecutifs j et j+1, ce qui peut s'ecrire sous 

15 la forme k=i+j si valj<dti<val j+ i. 

Au cours d'une etape de remplacement REP, les parametres definissant le modele de la cellule 
de remplacement Ck sont extraits de la librairie LIB et substitues a ceux de la cellule candidate 
Ci au sein de la Iiste d'interconnexions NETUST. 

S'il s'agissait la de la derniere cellule candidate LCi, la Iiste d'interconnexions NETUST est 
20 validee dans cet etat. Dans le cas contraire, le remplacement d'une nouvelle cellule candidate 

Ci, identifiee au cours de I'etape d'identification ID, est soumis pour validation a I'utilisateur au 
^ cours d'une nouvelle etape de validation EN. 

Lorsqae la Iiste d'interconnexions NETUST aura ete validee, il suffira d'executer I'etape de 

synthese SYNTH pour obtenir un dessin Layout de la topographie du reseau de cellules optimise 
25 dans son etat definitif. 

On observe que le procede d'optimisation conforme a I'invention est simple a mettre en oeuvre 

et aisement maftrisable par I'utilisateur. 

A I'issue d'une unique etape d'analyse temporelle TAS, toutes les cellules presentant un temps 
de propagation trop eleve peuvent etre remplacees, ce qui favorise la convergence sers un 

30 reseau pourvu de performances temporelles acceptables par I'utilisateur. 

La figure 2 permet de visualiser les consequences physiques de la mise en oeuvre 
du procede d'optimisation selon I'invention. Cette figure represente schematiquement le dessin 
Layout de la topographie du reseau de cellules obtenue a I'issue de I'etape de synthese. Ce 
reseau contient des ceHules candidates au remplacement, au nombre de trois et representees 

35 en traits gras dans cet exemple, identifiees comme telles a I'issue des etapes d'analyse 

temporelle, de detection et d'identification. Ces cellules seront respectivement remplacees, sous 
reserve de validation par I'utilisateur, par des cellules Clk, C2k et C3k de memes categories 
mais de puissances superieures, dont le dessin des masques sera preleve au sein de la librairie 



LIB. 

Bien que, pour faciliter I'identification de chaque cellule candidate au remplacement et de sa 
remplagante Clk (pour 1=1 a 3), lesdites cellules presenter* sur la figure des dimensions 
identiques, il est bien entendu qu'en pratique, la surface de la cellule de remplacement Clk sera 
plus importante que celle de la cellule candidate au remplacement. 

La figure 3 illustre une des nombreuses applications possibles de I'invention. Cette 
figure represente tres schematiquement un appareil recepteur de signaux radioelectriques, ici 
un radiotelephone TEL, qui inclut un circuit integre IC, lequel comprend un reseau de cellules 
dont la topographie Layout a ete optimisee au moyen d'un procede d'optimisation conforme a 
I'invention. 



r . »J » 7 

RFVENDICATTQNS 

1. Proced6 d'optimisation de performances temporelles d'un reseau de cellules 
electroniques, comprenant une pluralite de cellules prelevees au seln d'une librairie comportant 
plusieurs categories de cellules, les cellules d'une meme categorie ayant toutes une meme 

5 fonctionnalite et etant ordonnees par ordre de puissance croissante, procede incluant les etapes 
suivantes : 

. estimation de temps de propagation de signaux transitant au travers de chaque cellule du 
reseau, et 

. remplacement d'une cellule de rang i par une cellule de meme categorie ayant un rang 
10 superieur k si la valeur du temps de propagation estime pour ladite cellule de rang i est 
superieure a une valeur de reference predeterminee. 

2. Procede d'optimisation conforme a la revendication 1, selon lequel a chaque cellule 
de rang j d'une meme categorie est attribute une valeur de seuil predeterminee valj, et selon 
lequel, lorsqu'une cellule de rang i doit etre remplacee par une cellule de rang superieur k, la 

15 valeur de k est au moins egale a i+j si la valeur du temps de propagation estime pour ladite 
cellule de rang i est superieure a la valeur de seuil predeterminee valj de la cellule de rang j. 

3. Procede d'optimisation conforme a la revendication 2, selon lequel, lorsqu'une 
cellule de rang i doit etre remplacee par une cellule de rang superieur k, la valeur de k est egale 

a i+j si la valeur du temps de propagation estime pout ladite_cellule.de rang j est comprise _ _ 

20 entre les valeurs de seuil predetermines valj et val j+ i des cellules de rangs consecutifs j et 



4. Procede d'optimisation conforme a la revendication 1, selon lequel I'execution de 
I'etape de remplacement est assujettie a une validation de la part d'un utilisateur dudit procede. 

5. Circuit integre incluant un reseau de cellules dont les performances temporelles ont 
ete optimisees au moyen d'un procede conforme a la revendication 1. 

25 6. Appareil recepteur de signaux radioelectriques incluant un circuit integre conforme 

a la revendication 5. 
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